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RECEIVER AND METHOD FOR DECODING OF TRUNCATED DATA 



5 Technical Field of the Invention 

The invention relates to a method of receiving coded digital data symbols 
sent from a transmitter through a transmission channel of a communications 
network, the method comprising the steps of calculating an estimate of a sent 
data symbol, said estimate being represented by a first number of bits; se- 

1 0 lecting from said calculated estimate a second number of bits, said second 
number being lower than said first number, to achieve a rounded estimate 
being represented by said second number of bits; and decoding the rounded 
estimate to achieve a decoded data symbol. The invention further relates to a 
receiver for receiving coded digital data symbols sent from a transmitter 

1 5 through a transmission channel of a communications network. 

Description of Related Art 

Terminals for use with such communications networks are normally limited in 
size and computational resources. One result of this limitation is that there is 
20 only a limited bit width to represent data values in a terminal. Therefore, it will 
often be necessary to truncate or round data values before they can be han- 
dled in the terminal. In order to utilize the available bit width optimally, data 
values to be processed may be scaled by multiplying them with a scaling fac- 
tor before they are truncated. 

25 

One example of data needing to be limited in bit width is found in the receiver 
of the terminal. The received signal is here represented as a digital data 
value having one limited bit width in two-complement notation in both the real 
and the imaginary parts. The received signal is then multiplied by the conju- 
30 gate value of a channel estimate computed in the receiver to obtain an esti- 
mate of the sent coded data symbol. The conjugate value of a channel esti- 
mate also has a limited bit width in two-complement notation in both the real 
and the imaginary parts, which may be equal to or different from that of the 
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received signal. When the two values are multiplied the resulting estimate will 
have a bit width that is equal to the sum of the two other bit widths. However, 
the bit width available for the processing of this estimate will also be limited 
and probably smaller than the sum of the two other bit widths. 

5 

Therefore, the bit width has to be reduced before the estimate is further 
processed, and a scaling factor may have to be selected in order to utilize the 
available bit width optimally. It is known to find a scaling factor by means of 
an optimisation algorithm that computes one fixed factor intended to be opti- 

10 mal in the current situation. However, since the signal level in the receiver 
typically changes very rapidly, a fixed factor will not be optimal. Adaptive al- 
gorithms that constantly updates the scaling factor based on the input signals 
are also known. Although these adaptive algorithms may be able to provide 
optimal scaling factors in most situations, they are quite complex and require 

1 5 considerable computational resources, and as mentioned before such re- 
sources are rarely available in the terminals in question here. Although refer- 
ence is here made to a scaling factor and truncation, the same problem ex- 
ists for other rounding methods as well. 

20 Therefore, it is an object of the invention to provide a method of the above- 
mentioned type which can provide an optimal rounded estimate in most situa- 
tions, and which can be performed with the limited computational resources 
of a terminal of the type described above. 

25 Summary 

According to the invention the object is achieved in that the method further 
comprises the steps of receiving from said network a target value for a block 
error rate of the transmission channel; and selecting said second number of 
bits in dependence on said target block error rate value. 

30 

Many networks provide information on such a target value, which should be 
used by the receiver, and by selecting a rounded estimate based on this tar- 
get value, a simple method, which requires much less complexity than the 
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known adaptive algorithms, is achieved. The estimated coded data symbols, 
of which the bit width is limited, are used as the input to a channel decoder, 
and the performance of this decoder changes with the selected rounded es- 
timate, e.g. in the form of a scaling factor. For a given signal-to-interference 
5 ratio the obtained block error rate depends on the scaling factor. When the 
target value for the block error rate is known, it is thus simple to select the 
scaling factor which is known to provide the best results in the range around 
this target value. 

10 Although other rounding methods may be used, in one embodiment the step 
of selecting said second number of bits comprises the steps of multiplying 
said estimate by a scaling factor; and truncating a number of bits from said 
multiplied estimate. 

15 In an expedient embodiment the scaling factor has the form 2 n , where n is an 
integer. The use of this scaling factor corresponds to shifting the bit values n 
bits to the left, and a scaling is achieved which requires almost no computa- 
tional resources. 

20 When the method further comprises the step of selecting said scaling factor 
from a stored table comprising corresponding values of said target block er- 
ror rate and said scaling factor, it is just to select from the table the scaling 
factor corresponding to the received target value. 

25 When said target block error rate value is the target BLER value defined in 
the technical specifications of 3GPP (3 rd Generation Partnership Project), a 
method which is appropriate in terminals according to these specifications is 
achieved. 

30 As mentioned, the invention also relates to a receiver for receiving coded 
digital data symbols sent from a transmitter through a transmission channel 
of a communications network, the receiver being arranged to calculate an 
estimate of a sent data symbol, said estimate being represented by a first 
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number of bits; select from said calculated estimate a second number of bits, 
said second number being lower than said first number, to achieve a rounded 
estimate being represented by said second number of bits; and decode the 
rounded estimate to achieve a decoded data symbol. When the receiver is 
5 further arranged to receive from said network a target value for a block error 
rate of the transmission channel; and select said second number of bits in 
dependence on said target block error rate value, a receiver which can pro- 
vide an optimal rounded estimate in most situations, and which can calculate 
the rounded estimate with the limited computational resources of a terminal 
1 0 of the type described above, is achieved. 

Although the receiver may use other rounding methods, in one embodiment 
the receiver is further arranged to select said second number of bits by multi- 
plying said estimate by a scaling factor; and truncating a number of bits from 
1 5 said multiplied estimate. 

In an expedient embodiment the scaling factor has the form 2 n , where n is an 
integer. The use of this scaling factor corresponds to shifting the bit values n 
bits to the left, and a scaling is achieved which requires almost no computa- 
20 tional resources. 

When the receiver comprises a stored table comprising corresponding values 
of said target block error rate and said scaling factor, from which table said 
scaling factor can be selected, it is just to select from the table the scaling 
25 factor corresponding to the received target value. 

When said target block error rate value is the target BLER value defined in 
the technical specifications of 3GPP (3 rd Generation Partnership Project), a 
receiver which is appropriate in terminals according to these specifications is 
30 achieved. 
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Brief Description of the Drawings 

The invention will now be described more fully below with reference to the 
drawings, in which 

5 figure 1 shows a receiver circuit in which the invention may be used, 

figure 2 shows how an estimate having 1 6 bits may be truncated so that the 
eight most significant bits remain, 

1 0 figure 3 shows the situation of figure 2, when the estimate has a number of 
leading zeros, 

figure 4 shows a situation in which the leading zeros are not included in the 
selected bits, 

15 

figure 5 shows how the estimate may be multiplied by a scaling factor before 
truncation, 

figure 6 shows the circuit of figure 1 modified with a scaling circuit and a trun- 
20 cation circuit, 

figure 7 shows the performance of a decoder measured as an achieved block 
error rate (BLER) as a function of the signal-to-interference ratio (SIR) of the 
received radio signal for two different scaling factors, 

25 

figure 8 shows a table corresponding to figure 7 for selection of the scaling 
factor, 



30 



figure 9 shows the performance of a decoder measured as an achieved block 
error rate (BLER) as a function of the signal-to-interference ratio (SIR) of the 
received radio signal for three different scaling factors, and 
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figure 10 shows a table corresponding to figure 9 for selection of the scaling 
factor. 

Detailed Description of Embodiments 
5 Figure 1 shows an example of a receiver circuit 1 in which the invention can 
be used. The receiver circuit 1 is here a part of a terminal, e.g. a mobile tele- 
phone, for use in a communications system according to the 3GPP UMTS 
standard (3 rd Generation Partnership Project - Universal Mobile Telecommu- 
nications System). The receiver circuit could also be located in e.g. a base 
10 station corresponding to uplink transmission. 

A radio signal representing coded data symbols sent from a corresponding 
transmitter is received through an antenna 2 and down-converted to a base- 
band signal in a front-end receiver block 3. This block further includes a 
1 5 number of other functions, such as amplification, automatic gain control, ana- 
log-to-digital conversion, despreading and a RAKE combiner, but since these 
functions are not relevant to the present invention, they are not described in 
further detail here. 

20 The output signal from the front-end receiver block 3 is a signal r % which can 
be described as r = hx + w, where h represents the transmission channel, x is 
the sent coded data symbol, and n represents noise. All parameters are 
complex values. The signal r is represented as a digital value in the circuit by 
a number of bits, e.g. a bits, in two-compliment notation in the real as well as 

25 the imaginary part. 

A channel estimator 4 computes a channel estimate h from the received sig- 
nal r. This estimate is also represented as a digital value in the circuit by a 
number of bits, e.g. b bits, in two-compliment notation in the real as well as 
30 the imaginary part. The conjugate function 5 calculates the complex conju- 
gate of the channel estimate h t and an estimate^ of the sent coded data 
symbol x is then achieved by multiplying the received signal r by the conju- 
gate of the channel estimate h , i.e. y = h*r. 
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The estimate^ would now be represented as a digital value by a + b bits in 
two-compliment notation in the real as well as the imaginary part, but typically 
the computational resources are not sufficient to handle values with so many 
5 bits, and therefore some of the bits have to be truncated so that the estimate 
y is represented by e.g. c bits, where c < a + b t before the estimate is further 
processed in a channel decoder 6. 

Figure 2 illustrates an example, where the received signal r and the conju- 
10 gate h * of the channel estimate h are both represented by eight bits, i.e. a = 
6 = 8. The estimate^ will then be represented by 16 bits. If, however, only 
eight bits are available also for the representation of the estimate, the 16-bit 
estimate y has to be replaced by an 8-bit estimate/, and therefore the other 
eight bits will have to be truncated. Since all 16 bits may be carrying informa- 
15 tion, it will be obvious to keep the eight most significant bits and truncate the 
eight least significant bits, as it is shown in figure 2. 

However, by low signal levels the most significant bits of the received signal r 
may have the value "0", and the same may be the case for the conjugate h *. 
20 In figure 3 an example is shown, in which the three first bits of r and the two 
first bits of h * have the value M 0". As a result, also the five first bits of the es- 
timate^ will have the value "0 M . If / is still taken as the eight most significant 
bits of y t as shown in figure 3, much information will be lost, since only three 
information carrying bits are left in/. 

25 

Instead, it would be more expedient to leave out the five "0"-bits and select 
the following eight bits for/, as it is illustrated in figure 4. The same result is 
achieved if the value y with the leading zeros is shifted five bits to the left, 
which corresponds to multiplying^ by a scaling factor 2 s , and / is then again 
30 taken as the eight most significant bits of the scaled value y sc . This is illus- 
trated in figure 5, and a corresponding circuit is shown in figure 6, in which 
the signal y is scaled in the scaling circuit 8, and a number of bits are trun- 
cated from the scaled value ysc in the truncating circuit 7. An overflow check 
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and a no-overflow check may be applied to the scaled value ysc to ensure 
that the value is shifted the optimal number of bits to he left. 

The present invention relates to the selection of an appropriate scaling factor 
5 to be used in the scaling circuit 8. If a fixed factor is used, there will some- 
times be overflow, and sometimes there will still be leading zeros. Adaptive 
algorithms exist which are able to continuously update the scaling factor 
based on the input to the circuit, but these algorithms typically require more 
computational power than is available in portable terminals. 

10 

As mentioned, the estimate^', i.e. the estimated coded data symbol, is the 
input to a channel decoder 6, which as examples could be a turbo decoder or 
a convolutional decoder. The performance of this decoder will depend on the 
selected scaling fgctor in the scaling circuit 8. The performance may be 

15 measured as an achieved block error rate (BLER) as a function of the signal- 
to-interference ratio (SIR) of the received radio signal. Figure 7 shows an 
example, where two different scaling factors, factor I and factor II, are used. 
The signal-to-interference ratio may be changed by changing the signal level 
of the signal transmitted from the remote end of the transmission link, and 

20 thus figure 7 shows as an example that if scaling factor I is used in combina- 
tion with this decoder, a signal-to-interference ratio of -8,3 dB is needed to 
provide a block error rate of 10' 2 . If, however, scaling factor II had been used, 
a signal-to-interference ratio of -9 dB would have been sufficient to achieve 
the same block error rate. On the other hand, if a block error rate of 10" 4 is 

25 required, scaling factor I is the only usable scaling factor, because with factor 
II block error rates below approximately 10" 3 cannot be achieved. If, for in- 
stance, scaling factor I is 2 2 , corresponding to shifting two bits to the left, and 
scaling factor II is 2 4 , corresponding to shifting four bits to the left, factor II will 
result in overflow when the signal level reaches a certain level, and that is the 

30 reason that prevents the low block error rates from being achieved with this 
factor. 
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In systems according to 3GPP the network actually provides the receiver with 
a target value for the block error rate (target BLER), and thus according to 
the invention this target BLER value is used to select the scaling factor of the 
scaling circuit 8. 

5 

In a preferred embodiment a table with corresponding values of target BLER 
values and scaling factors is used. An example is shown in figure 8. It is seen 
that scaling factor I (2 2 ) is selected for target BLER values ^lO" 3 , while scal- 
ing factor II (2 4 ) is selected for target BLER values >10" 3 . 

10 

Another example is shown in figures 9 and 10, in which three different scaling 
factors ase used. In this case, scaling factor I (2 2 ) is selected for target BLER 
values £10"\ while scaling factor II (2 3 ) is selected for target BLER values in 
the range 10" 4 - 10" 3 , and scaling factor III (2 4 ) is selected for target BLER 
15 values >10" 3 . 

By using the information about the target BLER value and a look-up table the 
scaling factor can be optimized for several target BLER values compared to 
the situation where only one scaling factor is used. The better performance is 
20 achieved with the use of only slightly higher amount of computational re- 
sources. Thus the suggested solution requires much less complexity than the 
use of adaptive algorithms, which continuously estimate e.g. the signal-to- 
interference ratio or the actual block error rate. 

25 In the above description the information about the target BLER value is used 
for selecting a scaling factor. Instead of using a scaling factor, the relevant 
bits may also be selected directly as it was illustrated in figure 4, and in that 
case the information about the target BLER value defines the position of the 
selected bits. Further, truncation is just one of several possible rounding 

30 methods, and of course the idea of the invention can be used with other 
rounding methods as well. 
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Although a preferred embodiment of the present invention has been de- 
scribed and shown, the invention is not restricted to it, but may also be em- 
bodied in other ways within the scope of the subject-matter defined in the 
following claims. 
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Patent claims: 



1 . A method of receiving coded digital data symbols sent from a transmitter 
through a transmission channel of a communications network, the method 
comprising the steps of: 

• calculating an estimate (y) of a sent data symbol, said estimate being 
represented by a first number (a+b) of bits; 

• selecting from said calculated estimate a second number (c) of bits, 
said second number (c) being lower than said first number (a+b), to 
achieve a rounded estimate (y 1 ) being represented by said second 
number (c) of bits; and 

• decoding the rounded estimate (/) to achieve a decoded data symbol, 
characterized in that the method further comprises the 
steps of: 

• receiving from said network a target value for a block error rate of the 
transmission channel; and 

• selecting said second number of bits in dependence on said target 
block error rate value. 

2. A method according to claim 1, characterized in that 
the step of selecting said second number of bits comprises the steps of: 

• multiplying said estimate (y) by a scaling factor; and 

• truncating a number of bits from said multiplied estimate (ysc). 

3. A method according to claim 2, characterized in that 
said scaling factor has the form 2 n , where n is an integer. 

4. A method according to claim 2 or 3, characterized in 
30 that the method further comprises the step of selecting said scaling factor 

from a stored table comprising corresponding values of said target block er- 
ror rate and said scaling factor. 
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5. A method according to any one of claims 1 to 4, character- 
ized in that said target block error rate value is the target BLER value 
defined in the technical specifications of 3GPP (3 rd Generation Partnership 
Project). 

6. A receiver for receiving coded digital data symbols sent from a transmitter 
through a transmission channel of a communications network, the receiver 
being arranged to: 

• calculate an estimate (y) of a sent data symbol, said estimate being 
represented by a first number (a+b) of bits; 

• select from said calculated estimate a second number (c) of bits, said 
second number (c) being lower than said first number (a+b), to 
achieve a rounded estimate (/) being represented by said second 
number (c) of bits; and 

• decode the rounded estimate (y') to achieve a decoded data symbol, 
characterized in that the receiver is further arranged to: 

• receive from said network a target value for a block error rate of the 
transmission channel; and 

• select said second number of bits in dependence on said target block 
error rate value. 

7. A receiver according to claim 6, characterized in that 
the receiver is further arranged to select said second number of bits by: 

• multiplying said estimate (y) by a scaling factor; and 

25 • truncating a number of bits from said multiplied estimate (ysc). 

8. A receiver according to claim 7, characterized in that 
said scaling factor has the form 2 n , where n is an integer. 

30 9. A receiver according to claim 7 or 8, characterized in 
that the receiver comprises a stored table comprising corresponding values 
of said target block error rate and said scaling factor, from which table said 
scaling factor can be selected. 
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10. A receiver according to any one of claims 6 to 9, charac- 
terized in that said target block error rate value is the target BLER 
value defined in the technical specifications of 3GPP (3 rd Generation Part- 
5 nership Project). 
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